1. Department of Electrical and Computer Engineering, University of Delaware,DE,USA,19716
扫 描 看 全 文
Xiang-Gen Xia. ε-arithmetics for real vectors and linear processing of real vector-valued signals[J]. 信息与智能学报（英文）, 2023,1(1):2-10.
ε-arithmetics for real vectors and linear processing of real vector-valued signals[J]. Journal of Information and Intelligence, 2023,1(1):2-10.
Xiang-Gen Xia. ε-arithmetics for real vectors and linear processing of real vector-valued signals[J]. 信息与智能学报（英文）, 2023,1(1):2-10. DOI： 10.1016/j.jiixd.2022.08.001.
ε-arithmetics for real vectors and linear processing of real vector-valued signals[J]. Journal of Information and Intelligence, 2023,1(1):2-10. DOI： 10.1016/j.jiixd.2022.08.001.
In this paper, we introduce a new concept, namely ,ε,-arithmetics, for real vectors of any fixed dimension. The basic idea is to use vectors of rational values (called rational vectors) to approximate vectors of real values of the same dimension within ,ε, range. For rational vectors of a fixed dimension ,m, they can form a field that is an ,m,th order extension Q(,α,) of the rational field Q where ,α, has its minimal polynomial of degree ,m, over Q. Then, the arithmetics, such as addition, subtraction, multiplication, and division, of real vectors can be defined by using that of their approximated rational vectors within ,ε, range. We also define complex conjugate of a real vector and then inner product and convolutions of two real vectors and two real vector sequences (signals) of finite length. With these newly defined concepts for real vectors, linear processing, such as linear filtering, ARMA modeling, and least squares fitting, can be implemented to real vector-valued signals with real vector-valued coefficients, which will broaden the existing linear processing to scalar-valued signals.
In this paper, we introduce a new concept, namely ,ε,-arithmetics, for real vectors of any fixed dimension. The basic idea is to use vectors of rational values (called rational vectors) to approximate vectors of real values of the same dimension within ,ε, range. For rational vectors of a fixed dimension ,m, they can form a field that is an ,m,th order extension Q(,α,) of the rational field Q where ,α, has its minimal polynomial of degree ,m, over Q. Then, the arithmetics, such as addition, subtraction, multiplication, and division, of real vectors can be defined by using that of their approximated rational vectors within ,ε, range. We also define complex conjugate of a real vector and then inner product and convolutions of two real vectors and two real vector sequences (signals) of finite length. With these newly defined concepts for real vectors, linear processing, such as linear filtering, ARMA modeling, and least squares fitting, can be implemented to real vector-valued signals with real vector-valued coefficients, which will broaden the existing linear processing to scalar-valued signals.
ArithmeticsRational vectorsReal vectorsRational fieldAlgebraic number fieldField extensionAlgebraic numberInner productLinear processing of real vector-valued signals
S. LangAlgebraic number theory (2nd ed.), Springer, New York (1994)
I. Stewart, D. TallAlgebraic number theory and Fermat's last theorem (3rd ed.), A. K. Peters, Ltd., Natick, MA (2002)
S. Lin, D.J. CostelloError control coding (2nd ed.), Prentice-Hall Inc., Upper Saddle River, NJ (2004)
J. Hong, M. VetterliComputing m DFT's over GF(q) with one DFT over GF(qm) IEEE Transactions on Information Theory, 39 (1) (1993), pp. 271-274
R.E. BlahutFast algorithms for signal processing Cambridge University Press, New York (2010)
H.W. LenstraCodes from algebraic number fields M. Hazewinkel, J.K. Lenstra, L.G.L.T. Meertens (Eds.), Mathematics and computer science II, fundamental contributions in The Netherlands since 1945, CWI Monograph 4, North-Holland, Amsterdam (1986), pp. 95-104
B.A. Sethuraman, B.S. Rajan, V. ShashidharFull-diversity, high rate space-time block codes from division algebras IEEE Transactions on Information Theory, 49 (10) (2003), pp. 2596-2616
G. Wang, H. Liao, H. Wang, X.-G. XiaSystematic and optimal cyclotomic lattices and diagonal space-time block code designs IEEE Transactions on Information Theory, 50 (12) (2004), pp. 3348-3360
F. Oggier, J.-C. Belfiore, E. ViterboCyclic division algebras: A tool for space-time coding Now Publishers Inc. (2007)
O. RegevOn lattices, learning with errors, random linear codes, and cryptography Journal of the ACM, 56 (6) (2009), pp. 1-40
J.H. Conway, D.A. SmithOn quaternions and octonions: Their geometry, arithmetic, and symmetry A. K. Peters, Ltd., Natick, MA (2003)
W. LiVector transform and image coding IEEE Transactions on Circuits and Systems for Video Technology, 1 (4) (1991), pp. 297-307
W. LiOn vector transforms IEEE Transactions on Signal Processing, 41 (11) (1993), pp. 3114-3126
W. Li, Y.Q. ZhangA study on the optimal attributes of transform domain vector quantization for image and video compression Proceedings of 1993 IEEE International Conference on Communications (ICC), IEEE, Piscataway (1993), pp. 401-405
M.A. Cay, W. Li, Y.Q. ZhangOn the optimal transform for vector quantization of images Proceedings of 1993 IEEE International Symposium on Circuits and Systems (ISCAS), IEEE, Piscataway (1993), pp. 687-690
W. Li, J.P. Wus, Y.Q. ZhangNew vector coding for image and video compression Proceedings of SPIE - The International Society for Optical Engineering, 2308 (6) (1994), pp. 23-50
W. DingOptimal vector transform for vector quantization IEEE Signal Processing Letters, 1 (7) (1994), pp. 110-113
W. Li, Y.Q. ZhangVector-based signal processing and quantization for image and video compression Proceedings of the IEEE, 83 (2) (1995), pp. 317-335
X.-G. Xia, B.W. SuterOn vector Karhunen-Loève transforms and optimal vector transforms IEEE Transactions on Circuits and Systems for Video Technology, 5 (4) (1995), pp. 372-374
G. Sudhir, M.L. Liou, J.C.M. LeeAverage optimal vector transform for VQ-based image and video compression IEEE Transactions on Circuits and Systems for Video Technology, 9 (4) (1999), pp. 617-629
X.-G. Xia, B.W. SuterVector-valued wavelets and vector filter banks IEEE Transactions on Signal Processing, 44 (3) (1996), pp. 508-518
X.-G. XiaOrthonormal matrix valued wavelets and matrix Karhunen-Loève expansion Wavelets, Multiwavelets, and their applications, 216, Contemporary Math (1998), pp. 159-175 Also available at https://www.eecis.udel.edu/∼xxia/matrix_wavelets.pdf
0
浏览量
1
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构